public class Text5 {
    public static void main(String[] args) {
        /*可爱的小明特别喜欢爬楼梯，他有的时候一次爬一个台阶，
        有的时候一次爬两个台阶,有时候一次爬三个台阶。如果这个楼梯有 20 个台阶
        ，小明一共有多少种爬法呢？
        运算结果：1 层台阶 1 种爬法2 层台阶 2 种爬法3 层台阶  种爬法*/
        System.out.println(getsum(20));
    }
    public static int getsum(int n){
        if(n==1){
            return 1;
        }
        if(n==2){
            return 2;
        }
        if(n==3){
            return 4;
        }
        return getsum(n-1)+getsum(n-2)+getsum(n-3);
    }
}
